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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) OR THIRTY (30) DAYS, 
WHICHEVER IS LONGER, FROM THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1.136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )M Responsive to communication(s) filed on 01 December 2003 , 
2a)n This action is FINAL. 2b)l3 This action is non-final. 

3) D Since this application is in condition for allowance except for fomial matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 . 453 O.G. 213. 

Disposition of Claims 

4) IEI Claim(s) 1-48 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) 0 Claim(s) is/are allowed. 

6) K Claim(s) 1-26,28-30.33,34 and 36-48 is/are rejected. 

7) 13 Claim(s) 27,31,32 and 35 is/are objected to. 

8) n Claim{s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) 13 The drawing(s) filed on 01 December 2003 is/are: a)|3 accepted or b)n objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the con-ection is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) 0 The oath or declaration is objected to by the Examiner. Note the attached Office Action or forni PTO-152. 

Priority under 35 U.S.C. § 119 

12) n Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (0. 
a)n All b)n Some * c)^ None of: 

1 .□ Certified copies of the priority documents have been received. 

2. n Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 
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1 ) 13 Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-4 1 3) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Papef No{s)/Mail Date. . 

3) 13 Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5) □ Notice of Informal Patent Application (PTO-1 52) 

Paper No(s)/Mail Date 6/24/2006 . 6) □ Other: . 
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DETAILED ACTION 

1 . The enclosed detailed action is in response to the Information Disclosure Statement and 
the Application submitted on December 1, 2003. 



Claim Rejections - 35 USC§ 112 

2, The following is a quotation of the first paragraph of 35 U.S.C. 1 12: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

3. Claims 36-48 are rejected under 35 U.S.C. 1 12, first paragraph, as failing to comply with 
the enablement requirement. The claim(s) contains subject matter which was not described in 
the specification in such a way as to enable one skilled in the art to which it pertains, or with 
which it is most nearly connected, to make and/or use the invention. The Examiner was not able 
to find any description in the specification to enable one to make and/or use the invention as 
claimed in claims 36-48. Clarification is required. 



Claim Rejections - 35 USC§102 

4. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the LMted States. 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed 
in the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 35 1(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 2 1 (2) of such treaty in the English language. 
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5. Claim 1 is rejected under 35 U.S.C. 102(b) as being anticipated by Morisada (JP: 
03063726). 

Morisada discloses a memory storage structure comprising at least one memory storage device; a 
first meta-structure (branch history table) having a first size and operating at a first speed, which 
is faster than a second speed for storing meta-information based on information stored in a 
memory (Abstract); a second meta-structure hierarchically (branch history table ) associated with 
the first meta-structures, the second meta-structure having a second size larger than the first size 
and operating at the second speed (Abstract) such that faster and more accurate prefetching is 
provided by coaction of the first and second meta-structure (Abstract), 

6. Claims 1-7, 1 1-16, 21-26, 30 and 33-34 are rejected under 35 U.S.C. 102(b) as being 
anticipated by Pomerene et al. (USPN: 4,679,141). 

Regarding claims 1-2 and 7, Pomerene discloses a memory storage structure comprising at least 
one memory storage device (Figure 19, Reference 101; a first meta-structure (branch history 
table) having a first size and operating at a first speed, which is faster than a second speed for 
storing meta-information based on information stored in a memory (Figure 19, Reference 131; C 
1 1, L 32-37, L 58-64; C 14, L 67-68; C 15, L 1-3); a second meta-structure hierarchically 
(branch history table ) associated with the first meta-structures, the second meta-structure having 
a second size larger than the first size and operating at the second speed (Figure 19, Backup area; 
C 1 1, L 25-32) such that faster and more accurate prefetching is provided by coaction of the first 
and second meta-structure (C 16, L 57-60, L 16-68; C 17, entire, C 19, L 6-36; more accurate 
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prefetching [of predicted target addresses] is acconq)lished by storing predicted target addresses 
for branches the processor issuing or will use). 

Regarding claim 3, Pomerene discloses a predicted branch table for identifying a sequence of 
predicted taken branches that a processor will soon encounter (C 8, L 49-50; C 1 1, L 58-64; table 
is comprised of the all the predicted target addresses in the PBHT). 

Regarding claincis 4-5, Pomerene discloses the meta-information including temporally sequential 
information and spatially sequential information [defined in specification as branch addresses 
and predicted target addresses] that are Ukely to be used in the future (C 8, L 49-50; C 1 1, L 58- 
64). 

Regarding claim 6, Pomerene discloses the meta-information is correlated to program flow in a 
processor (the meta-information is branch prediction information which is correlated to the flow 
of branch instruction in a program and thus is correlated to program flow in a processor). 

Regarding claim 11, Pomerene discloses a meta-coUector, which collects temporally sequential 
unique meta-information entries corresponding to a cache line (Figure 19, self loading controls, 
analyzer and stager). 

Regarding claim 12, Pomerene discloses the imique meta-information including at least one of a 
branch address and a predicted target address for information to be prefetched [from the backup 
BHT]( C 8, L 49-50; C 16, L 51-60). 
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Regarding claims 13-14, Pomerene discloses a cache (Figure 19, Reference 101); a meta- 
structure hierarchically arranged on accordance with size and speed such that faster and more 
accurate prefetching is provided by coaction of hierarchical meta-structures (Figure 19, 
Reference 131; C 1 1, L 32-37, L 58-64; Figure 19, Backup area; C 1 1, L 25-32; C 19, L 6-36; C 
16, L 57-60, L 16-68; C 17, entire; more accurate prefetching [of predicted target addresses] is 
acconq)lished by storing predicted target addresses for branches the processor issuing or will 
use); a meta-coUector (Figure 19, self loading controls, analyzer and stager) which collects 
temporally and spatially sequential unique meta-information entries (branch address and 
predicted target address) corresponding to a cache line to enable hierarchical meta-structure 
operation (C 16, entire, C 17, entire, C 18, entire, C 19, L 1-36). 

Regarding claim 15, Pomerene discloses a predicted branch table for identifying a sequence of 
predicted taken branches that a processor will soon encounter (C 8, L 49-50; C 1 1, L 58-64; table 
is comprised of the all the predicted target addresses in the PBHT). 

Regarding claim 16, Pomerene discloses the meta-information is correlated to program flow in a 
processor (the meta-information is branch prediction information which is correlated to the flow 
of branch instruction in a program and thus is correlated to program flow in a processor). 

Regarding claim 21, Pomerene discloses a plurality of memory storage structures arranged to 
prefetch information for stages of a circuit (the PBHT prefetches information via the meta- 
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collector from the backup BHT for stages of the branch processing done using the processor and 
the cache). 

Regarding claims 22 and 24, Pomerene discloses providing a memory storage structure having a 
cache (Figure 19, Reference 101), meta-structures hierarchically arranged in accordance with 
size and speed (Figure 19, Reference 131; C 1 1, L 32-37, L 58-64; Figure 19, Backup area; C 1 1, 
L 25-32; C 19, L 6-36; C 16, L 57-60, L 16-68; C 17, entire) and a meta-collector (Figure 19, 
self loading controls, analyzer and stager) which collects one of ten5)orally and spatially 
sequentially unique meta-information entries corresponding to a cache line (C 16, entire, C 17, 
entire, C 18, entire, C 19, L 1-36); and prefetching meta-information for storage in the meta- 
structures such that improved speed is provided by coaction of hierarchical meta-structures (C 
20, L 1-12, L 54-59). 

Regarding claim 23, Pomerene discloses the prefetching step including associating cache lines 
with information addresses in the meta-collector (C 17, L 32-68; C 18, entire; C 19, L 1-35; 
branch addresses accessed in the cache which are being analyzed by the meta-collector 
[analyzer/stager]) 

Regarding claim 25, Pomerene discloses identifying a sequence of predicted taken branches that 
a processor will soon encounter by employing a predicted branch table (C 8, L 49-50; C 1 1, L 
58-64; table is con5)rised of the all the predicted target addresses in the PBHT). 
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Regarding claim 26, Pomerene discloses correlating the meta-information to program flow in the 
processor (the meta-information is branch prediction information which is correlated to the flow 
of branch instruction in a program and thus is correlated to program flow in a processor). 

Regarding claims 30 and 33-34, Pomerene discloses updating meta-information between levels 
of the hierarchical meta-stmcture (C 19, L 65-68). 

7. Claims 1-3 and 6-10 are rejected under 35 U.S.C. 102(e) as being anticipated by Zuraski, 
Jr. et al. (USPN: 7,024,545), 

Regarding claims 1-3 and 7-10, Zuraski discloses a memory storage structure conq^rising at least 
one memory storage device (Figure 2, storage is comprised of References 206 and 260); a first 
meta-structure (branch prediction structure) having a first size and operating at a first speed, 
which is faster than a second speed for storing meta-information based on information stored in a 
memory (C 12, L 61+; C 28, L 57-58; C 14, L 7+; the first meta-structure is a LI cache which is 
intrinsically faster than a L2 cache); a second meta-structure hierarchically (branch prediction 
structure) associated with the first meta-structures, the second meta-structure having a second 
size larger than the first size and operating at the second speed (C 12, L 64+; C 28, L 59-60; a L2 
cache is intrinsically slower and larger than a LI cache) such that faster and more accurate 
prefetching is provided by coaction of the first and second meta-structure (C 13, L 66-67; C 13, 
L 1-27). 
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Regarding claim 6, Zuraski discloses the meta-information is correlated to program flow in a 
processor (the meta-information is branch prediction information which is correlated to the flow 
of branch instruction in a program and thus is correlated to program flow in a processor). 

Claim Rejections - 35 USC §103 

8. The following is a quotation of 35 U.S. C. 103(a) which forms the basis for all 

obviousness rejections set forth in this OflRce action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

9. Claims 8-10 and 17-20 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Pomerene (USPN: 4,679,141 in view of Zuraski (USPN: 7,024,545). 

Regarding claims 8-10 and 17-19, Pomerene discloses the limitations cited above in claims 7 and 
13 respectively, however, Pomerene does not exphcitly disclose storing the meta-structures in a 
hierarchically arranged cache including a first level cache and a second level cache. Zuraski 
discloses storing a meta-structure in a hierarchically arranged cache including a first level cache 
and a second level cache (C 12, L 61+; C 28, L 57-58; C 14, L 7+; C 12, L 64+; C 28, L 59-60). 
Pomerene indicates that the PHBT resembles a cache in many ways (C 1 1, L 38-57) and thus it is 
evident from one of ordinary skill in the art would consider using a cache since a cache includes 
faster memory structure. Hence, it would have been obvious to one of ordinary skill in the art to 
store Pomerene' s meta-structure in a hierarchically arranged cache for the desirable purpose of 
faster system performance. 
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Regarding claim 20, Pomerene discloses the unique meta-information including at least one of a 
branch address and a predicted target address for information to be prefetched [from the backup 
BHT]( C 8, L 49-50; C 16, L 51-60). 

10. Claim 28 is rejected under 35 U.S.C. 103(a) as being unpatentable over Pomerene 
(USPN: 4,679,141 in view of Zuraski (USPN: 7,024,545). 

Pomerene discloses the limitation cited above for claim 22, however, Pomerene does not disclose 
storing evicted information to a next level memory in a cache hierarchy. Zxu-aski discloses 
storing evicted information to a next level memory in a cache hierarchy (abstract). In Pomerene' s 
system all the data stored in the lower level memory is also stored in the higher level memory 
and thus when data is evicted there is no need to store the data in the higher level memory. This 
feature causes the higher level memory to be extremely slow and large. The feature taugh by 
Zuraski provides a fast and efficient method of operating hierarchical memories using smaller 
hierarchical memories. Hence, it would have been obvious to one of ordinary skill in the art to 
incorporate Zuraski' s teachings with the system taught by Pomerene for the desirable purpose of 
efiBciency and improved performance. 

11. Claim 29 is rejected under 35 U.S.C. 103(a) as being unpatentable over Pomerene 
(USPN: 4,679,141), 

Pomerene discloses the limitations cited above for claim 22, however, Pomerene does not 
disclose writing to a next level memory area in a cache hierarchy a cache miss address. It is well 
known in the art to write to a L2 cache to the location which caused a miss in the LI cache when 
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using hierarchical caches. This feature provides improved performance by carrying out the 
memory operation using the cache memories in oppose to writing to main memory. Hence, it 
would have been obvious to one of ordinary skill in the art to use hierarchical caches in 
Pomerene's system such that a cache miss address is written to a higher level cache when a 
cache miss occurs in the lower level cache for the desirable purpose of improved performance. 

Allowable Subject Matter 

12. Claims 27, 3 1-32 and 35 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the hmitations of the 
base claim and any intervening claims. 

13. Claims 36-48 would be allowable if rewritten or amended to overcome the rejection(s) 
under 35 U.S.C. 1 12, 1st paragraph, set forth in this Office action. 

Conclusion 

14. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Kimberly N. McLean-Mayo whose telephone number is 571-272- 
4194. The examiner can normally be reached on Mon, Wed, Thurs (10-4), Tues (9:45 - 6: 15). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner* s 
supervisor, Donald Sparks can be reached on 571-272-4201 . The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system Status information for pubUshed applications 
may be obtained from either Private PAIR or PubUc PAIR. Status information for unpublished 
apphcations is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 



KNM 




Kimberly N. McLean-Mayo 
Primary Examiner 



June 24, 2006 



